package programmierung.aufgabe1;

import java.util.List;
import java.util.Vector;

public class Fibonacci {

	public static List <Pair<Integer ,Integer>> getFibonacciPaerchen (int n) {
		List<Pair <Integer, Integer>> fibReihenfolge = new Vector<Pair<Integer, Integer>>();
		
		if(n > 0) {
			fibReihenfolge.add(new Pair<Integer, Integer>(0, 0));
				fibReihenfolge.add(new Pair<Integer, Integer>(1, 1));
				for(int i = 2; i <= n; i++) {
					fibReihenfolge.add(new Pair<Integer, Integer>(i, fibReihenfolge.get(i - 2).getRight() + fibReihenfolge.get(i - 1).getRight()));
				}	
		}
		
		return fibReihenfolge;
	}
}
